V2EX  ›  英汉词典

Axiomatic Semantics

释义 Definition

公理语义(Axiomatic Semantics):一种描述程序含义的方法,不是直接给出程序“如何运行”,而是用一组公理(axioms)与推理规则来说明:如果程序执行前满足某些前置条件(precondition),那么执行后会保证某些后置条件(postcondition)。它常用于程序正确性证明,典型形式是 Hoare 三元组{P} C {Q}
(该术语主要用于计算机科学中的形式化语义;在更广义的“语义学”语境里还有其他分支含义。)

例句 Examples

Axiomatic semantics helps us prove that a program is correct.
公理语义帮助我们证明一个程序是正确的。

Using axiomatic semantics, we can derive a postcondition from a given precondition and a sequence of assignments, rather than simulating the program step by step.
使用公理语义,我们可以从给定的前置条件和一系列赋值语句推导出后置条件,而不是一步步地去模拟程序运行。

发音 Pronunciation (IPA)

/ˌæksiəˈmætɪk sɪˈmæntɪks/

词源 Etymology

axiomatic 来自 axiom(公理),词根可追溯到古希腊语 axiōma,意为“被认为值得/被认可的命题”。semantics 来自希腊语 sēmantikos,意为“与意义有关的”。合起来即“用公理与推理来刻画意义”的方法,后来在程序语言理论中固定为“公理语义”。

相关词 Related Words

文学与典籍中的用例 Literary Works

  • C. A. R. Hoare, “An Axiomatic Basis for Computer Programming”(1969)——提出并系统化了以 Hoare 三元组为核心的公理化方法,是该术语最具代表性的经典文献之一。
  • Edsger W. Dijkstra & Carel S. Scholten, **The Science of Programming**(1976)——以公理化推理风格讨论程序与正确性证明,公理语义相关术语频繁出现。
  • Glynn Winskel, **The Formal Semantics of Programming Languages**(1993)——在形式语义框架中对包括公理语义在内的多种语义方法进行对照与阐述。
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   741 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 22ms · UTC 21:48 · PVG 05:48 · LAX 13:48 · JFK 16:48
♥ Do have faith in what you're doing.